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Abstract. We solve the Poincare problem for plane foliations with only one dicritical 
divisor. Moreover, in this case, we give an algorithm that decides whether a foliation 
has a rational first integral and computes it in the affirmative case. We also provide 
an algorithm to compute a rational first integral of prefixed genus g 7^ 1 of any type of 
plane foliation T . When the number of dicritical divisors dic(J r ) is larger than two, this 
algorithm depends on suitable families of invariant curves. When dic(J r ) = 2, it proves 
that the degree of the rational first integral can be bounded only in terms of g, the degree 
of T and the local analytic type of the dicritical singularities of T . 

1. Introduction and Results 

Denote by P 2 the projective plane over the field of complex numbers. Poincare, in 
observed that "to find out whether a differential equation of the first order and of the 
first degree is algebraically integrable, it is enough to get an upper bound on the degree 
of the integral. Afterwards, one only needs to perform purely algebraic computations." 
The motivation for this observation, expressed in modern terminology, was the problem of 
deciding whether a singular algebraic foliation T on P 2 (plane foliation) has a rational first 
integral and, when the answer is positive, to compute it. The so-called Poincare problem 
consists of obtaining an upper bound of the degree of the first integral depending only on 
the degree of the foliation. Although it is well-known that such a bound does not exist in 
general, in the forthcoming Theorem [1] (our main goal) we shall give a bound of this type 
under the assumption that the minimal resolution of the singularities of T (which exists 
by a result of Seidenberg |36j) has only one dicritical (i.e., non- invariant by J-) exceptional 
divisor. Also, under this assumption, we shall give an algorithm that solves the above 
mentioned decision problem whose inputs are a differential 1-form ft defining the foliation 
and the part of the minimal resolution of J- corresponding to dicritical singularities (see 
Definition [1]) , which can be obtained from fi. This algorithm only involves simple integer 
arithmetics and resolution of systems of linear equations. 

The natural extended version of the Poincare problem consists of bounding the degree 
of the algebraic integral (reduced and irreducible) invariant curves of a foliation J- (with- 
out assuming algebraic integr ability) in terms of data obtained from the foliation and/or 
invariants related with the invariant curves themselves. There has been (and there is) a 
lot of activity concerning this or related problems, some of the main results (including 
higher dimension) being 0EH51IS3l3Sll32lllIlE2lIiaiI5llSlini. 

The above mentioned problem was stated at the end of the 19th century as the prob- 
lem of deciding whether a complex polynomial differential equation on the complex plane 
is algebraically integrable. The usefulness of nonlinear ordinary differential equations in 
practically any science turns this problem into a very attractive one, especially because 
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when a differential equation admits a first integral, its study can be reduced in one dimen- 
sion and because it is related with other interesting challenges. For example, it is related 
with the second part of the XVI Hilbert problem which tries to bound the number of 
limit cycles for a real polynomial vector field [28, 29J, with the solutions of Einstein's field 
equations in general relativity [21] and with the center problem for vector fields [35} fl"4"] . 

Algebraic integrability problem has a long history. In the 19th century, the main con- 
tributors were Darboux |12| . Poincare [33} I34j. Painleve [30] and Autonne [1]. They laid 
the foundations of a theory that has inspired a large quantity of papers, many of them 
published in the last twenty years. It was Darboux who gave a bound on the number of 
invariant integral algebraic curves of a polynomial differential equation that, when it is 
exceeded, implies the existence of a first integral. A close result was proved by Jouanolou 
[23j to guarantee that a foliation T as above has a rational first integral and that if one has 
enough reduced invariant curves, then the rational first integral can be computed. The 
existence of a first integral of that type is also equivalent to the fact that every invariant 
curve by T is algebraic and to the fact that there exist infinitely many invariant integral 
curves. These results have been adapted and extended to foliations on other varieties 
[221 1231 HI [TBI E] • I n [E] i the authors gave an algorithm to decide about the existence 
of a rational first integral (and to compute it in the affirmative case) assuming that one 
has a well-suited set of die (J 7 ) reduced invariant curves, where we stand die (J 7 ) for the 
number of dicritical divisors appearing in the resolution of T ' ■ In the same paper, it was 
also shown how to get sets of invariant curves as above for foliations such that the cone of 
curves of the surface obtained by the resolution of the dicritical singularities is polyhedral. 

Painleve in |3U] posed the problem of recognizing the genus of the general invariant 
algebraic curve of a foliation admitting a rational first integral. Mixing the ideas of 
Painleve and Poincare, one can try to bound the degree of the rational first integral 
using also its genus. When T is non-degenerated, Poincare himself provided a bound 
proving that d(r — 4) < 4(g — 1), where d (respectively, r) is the degree of the first 
integral (respectively, J-) and g the mentioned genus. In the same sense, for foliations J- 
as above with Kodaira dimension equal to 2, there exists a bound on the degree of the 
rational first integral which only depends on its genus, the degree of J- and the sequence 
{h°(P 2 , /C<8 m )} m >o, fcj. being the canonical sheaf of the foliation F (see [32] for a proof). 
With this philosophy, we shall show in clause a) of Theorem [2] that, for a foliation T on 
P 2 having a rational first integral of genus g 7^ 1 and such that die (J 7 ) < 2, there exists a 
bound on the degree of the first integral which only depends on g, the degree of J- and the 
local analytic type of the dicritical singularities of T . It is worthwhile to add that, in [27], 
Lins Neto showed that, in general, such a bound does not exist. Clause b) of Theorem [2] 
states that, for foliations T of P 2 satisfying also dic(J-~) < 2, there exists an algorithm of 
the same type as the one of clause b) of Theorem [JJ that decides whether J- has a rational 
first integral of fixed genus g 7^ 1 (and computes it in the affirmative case). 

Theorem [3] extends the results of Theorem [2] to the case when d\c{J-) > 3. Here 
it is required, as an additional hypothesis, the existence (and the knowledge) of a set 
of dic(J-") — 2 independent algebraic solutions of T (see Definition [3]). In a sense, this 
theorem is related with the above mentioned Darboux and Jouanolou's results because 
the knowledge of enough invariant curves allows us to obtain information concerning the 
rational first integral. 

We finish this introduction stating the main results and summarizing briefly the aim of 
each section of the paper. 

Theorem 1. Let T be a singular algebraic foliation on P 2 of degree r such that dic(J-") = 1. 
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a): If T is algebraically integrable and d is the degree of a general integral invariant 
curve, then 



Therefore, the Poincare problem is solved in this case. 
b): There exists an algorithm to decide whether T has a rational first integral (and 
to compute it, in the affirmative case) whose inputs are: an homogeneous 1-form 
defining T and the minimal resolution of the dicritical singularities of T . 

Theorem 2. Let T be a singular algebraic foliation on P 2 such that die (J 7 ) < 2. Let g ^ 1 
be a non-negative integer. 

a) : Assume that T has a rational first integral of genus g. Then, there exists a bound 
on the degree of the first integral depending only on the degree of T , a bound on g 
and the local analytic type of the dicritical singularities of T . 

b) : There exists an algorithm to decide whether J 7 has a rational first integral of genus 
g (and to compute it, in the affirmative case) whose inputs are: a homogeneous 
1-form defining J- and the minimal resolution of the dicritical singularities of ' T '. 

Theorem 3. Let T be a singular algebraic foliation on P 2 such that dic(J-") > 3 and 
assume the existence (and the knowledge) of a [dic(.F) — 2]-set S of independent algebraic 
solutions of J- (see Definition^. Let g ^ 1 be a non-negative integer. 

a) : Assume that T has a rational first integral of genus g. Then there exists a bound 
on the degree of the first integral which depends on the degree of T , a bound on 
g, the local analytic type of the dicritical singularities of T and the degrees of the 
curves in S and their multiplicities at the centers of the sequence of blow-ups ttjt 
giving rise to the minimal resolution of the dicritical singularities of J 7 . 

b) : There exists an algorithm to decide whether T has a rational first integral of genus 
g (and to compute it, in the affirmative case). Its inputs are: a homogeneous 1- 
form defining T , 7rj- and the degrees of the curves in S and their above mentioned 
multiplicities. 

Section [2] provides the notations and preliminary facts devoted to make easier the read- 
ing of the paper. Section [3] contains the mentioned study of rational first integrals with 
fixed genus; we describe the algorithm announced in clause b) of Theorem [3] (Algorithm 
[T]), which is supported mainly in Lemma [TJ the algorithm of clause b) of Theorem [2] is 
nothing but a particular case. Clause a) in both theorems is deduced as a consequence of 
the obtained algorithm. Section H] is devoted to prove Theorem [TJ We describe first the 
algorithm of clause b), which is divided in two parts (Algorithms [2] and [3]) . The bound 
on the degree of the first integral is deduced from the auxiliary results supporting the 
algorithm. Finally, in Section we give several examples that show how our algorithms 
work. 



2.1. Basic definitions. Let Z be an algebraic smooth projective complex surface. A 
singular algebraic foliation J- (or simply a foliation in the sequel) on Z is given by a set of 
pairs {(Ui,Vi)}i£i, where {Ui}i^i is an open covering of Z, V{ £ Tz(U) (where Tz denotes 
the tangent sheaf of Z) and, if k £ I, there exist functions gij G 0* z (Ui n Uj) such that 
Vi = gijVj on Ui fl Uj and gijgjk = gik on {J, n Uj C\Uk- If jC denotes the invertible sheaf 
defined by the multiplicative cocycle given by {gij}, we can regard J 7 as a global section 
of the sheaf C®Tz and, therefore, there is an induced morphism C^ 1 — > Tz- The sheaf C 
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is called the canonical sheaf of the foliation J 7 , and it will be denoted by /Cj-. Conversely, 
given an invertible sheaf J on Z and a morphism J — > Tz, we can canonically associate 
with J a foliation such that J~ x is its canonical sheaf. 

From the dual point of view, the natural product map ft z ® Q z — > fl z gives rise to an 
isomorphism fl l z Tz® Under this isomorphism the map /Cjr 1 — > Tz corresponds to 
a global section of VL Z <%> Kjr (g) /C^ 1 , where Kz denotes the canonical sheaf of Z. 

Given a point p G Z, take an open set Ui such that p G fTj. The algebraic multiplicity 
of J 7 at p, v p (T), is the order of t>j at p, that is, v p {T) = s if and only if (vi) p G m^Tz^ 
and (ui)p m.p +1 Tz, P , where m p denotes the maximal ideal of the local ring Gz,p- The 
singularities of T are those points p in Z such that v p (T) > 1. We shall assume that all 
considered foliations are saturated, that is they have finitely many singularities. Notice 
that if J- G H°(Z,lCjr (g) Tz) vanishes on a divisor H of Z, one can regard J 7 as a global 
section of ®Tz ® Oz{—H) which defines a foliation T s , called saturation of J 7 , with 
isolated singularities such that K,j* = Kjr ® Oz{—H). 

Recall that an integral (i.e., reduced and irreducible) projective curve C C Z is called 
to be invariant by J 7 if the restriction map /CJ^ 1 \c~ > Tz \c factorizes through the natural 
inclusion Tc — > Tz \c an d that a projective curve C C Z is named invariant by J 7 if 
all its integral components are invariant. Integral invariant curves of a foliation T are 
usually called algebraic solutions of J 7 . Locally, it means that for all closed point p G Z, 
v p (f) G Ic, P , whenever / G Ic,p> Ic,p being the ideal of C and v p a generator of T both at 
p; or, dually, that the local differential 2-form u p A df is a multiple of /, w p being a local 
equation as a form of J- and / = a local equation of C at p. 

Assume now that J 7 is a foliation on P 2 (the projective plane over the complex field) and 
let r be the non-negative integer such that ICj? = 0^i{r — 1); r is named the degree of the 
foliation. The Euler sequence — > f2p 2 — > Cp2(— l) 3 — > Of 2 — > 0, in fact the dual sequence 
— > Op2 — > 0p2(l) 3 — > 7p2 — > 0, allows us to regard J- as induced by a homogeneous 
vector field 

X = Ud/dXo + Fd/dXi + Wd/dX 2 , 

where U, V, W are homogeneous polynomials of degree r in homogeneous coordinates (Xq : 
X\ : X2) on P 2 ; two vector fields define the same foliation if, and only if, they differ by 
a multiple of the radial vector field of the form H(Xq, Xi, X>z)(Xod/dXo + X\d/dX\ + 
X<id I '8X2), where H is a homogeneous polynomial of degree r — 1. A detailed description 
of this fact, using coordinates, can be seen in [20.:, Capi'tulo 1.3]. 

Returning to the dual point of view, the foliation T corresponds to a global section of the 
sheaf f2p 2 ® C P 2(r + 2). Taking into account the Euler sequence, this section corresponds 
to three homogeneous polynomials A, B and C of degree r + 1, without common factors, 
such that XqA + X\B + X 2 C = (Euler condition); equivalently, the section can be seen 
as the homogeneous differential 1-form on A 3 : 

ft := AdX + BdX 1 + CdX 2 . 

Notice that the equality 

/ dX dX-t dX 2 \ 
det X Xi X 2 = ft 
\ U V w ) 

allows us to compute ft from X and that a curve on P 2 defined by a homogeneous equation 
F = is invariant by J- if, and only if, the polynomial F divides the projective 2-form 
Cl A dF. 
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2.2. Resolution of singularities. Throughout this paper, we shall consider sequences 
of morphisms 

(1) X n+1 ^X n ^ ...^X 2 ^hX 1 := P 2 , 

such that each 7Tj is the blow-up of the variety Xj at a closed point pi € Xj, 1 < % < n. 
The set of closed points & = {p%,P2, ■ ■ ■ ,Pn} given by a sequence as (P) will be called a 
configuration over P 2 and the variety X n+ \ the s% of we shall identify two configurations 
with P 2 -isomorphic skies. We shall denote by E Pi (respectively, E Pi , E*.) the exceptional 
divisor provided by the blow-up 7Tj (respectively, its strict transform, its total transform 
on X n+ \). Also, given two points Pi,Pj in we shall say that pi is infinitely near to 
Pj (denoted p, t > pj) if either pi = pj or i > j and ttj o ttj+i o • • • o 7Tj_i(pj) = pj. The 
relation > is a partial ordering among the points of the configuration .ft. Furthermore, a 
point pi will be called proximate to other one pj whenever pi is in the strict transform of 
the exceptional divisor E p . on the surface containing p^. To represent sequences as (HD, 
we shall use a combinatorial invariant named the proximity graph. It is a graph whose 
vertices correspond to to the points pi in & and the edges join points pi and pj whenever 
Pi is proximate to pj . This edge is dotted excepting the case when pi £ E p . . 

If J 7 is a foliation on P 2 , a sequence of morphisms (pQ) induces, for each i = 2,3,... , rt+ 1, 
a foliation on Xi given by the pull-back of J- (see [3], for instance). By a result of 
Seidenberg [36] there exists a resolution of singularities of that is, a sequence of blow- 
ups as dl]) such that the foliation F n+ \ on the last obtained surface X n+ \ has only simple 
singularities. A singularity p € U{ is simple (or reduced) if at least one of the eigenvalues a 
and /3 of the linear part of the vector field Vi (that are well defined since Vi(p) = 0) does not 
vanish and, assuming f3 ^ 0, the quotient a//3 is not an strictly positive rational number. 
These singularities have the property that they cannot be removed by blowing-up. 

In the sequel, we shall denote by Sjr the configuration {p«}™ =1 given by the centers of 
the blow-ups involved in a minimal (with respect to the number of blow-ups) resolution 
of singularities of however in our development we shall not use the whole resolution of 
singularities, but only the sequence of blow-ups concerning the so-called configuration of 
dicritical points that we define next. 

Definition 1. An exceptional divisor E Pi (respectively, a point pi € 5jf) of a minimal 
resolution of singularities of a foliation T on P 2 is called non- dicritical if it is invariant 
by the foliation J^+i (respectively, all the exceptional divisors E Pj , with pj > pi, are non- 
dicritical). Otherwise, E Pi (respectively, pi) is said to be dicritical. We shall denote by Bjr 
the configuration of dicritical points in Sj? and by Zjr the sky of Bj^. 

2.3. Foliations having a rational first integral. This paper is devoted to study alge- 
braic integrability of certain type of foliations on the projective plane P 2 , so we start this 
brief section by defining this concept. 

Definition 2. A rational first integral of a foliation T on P 2 is a rational map / : P 2 • • • — > 
P 1 such that the closures of its fibers are invariant curves by T . Equivalently, and from an 
algebraic point of view, if / is given by a rational function R, f is a rational first integral 
if, and only if, ft A dR = 0. J- is called to be algebraically integrable (or that it has a 
rational first integral) whenever there exists such a rational map. 

Consider an algebraically integrable foliation T on P 2 . The second theorem of Bertini 
[25] shows that T admits a primitive rational first integral / : P 2 ■■■—)• P 1 (that is, such 
that the closures of its general fibers are integral curves). Taking projective coordinates, 
if F(Xq, Xi, X2) and G(Xq, Xi,X 2 ) are the two homogeneous polynomials of the same 
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degree d which are the components of /, then the closures of the fibers of / are the 
elements of the irreducible pencil Vt ■= (F,G) C H°(F 2 , O p2 (d)) and, moreover, any 
algebraic solution of J 7 is a component of a curve in Vt- The degree (respectively, genus) 
of the first integral / will be the degree (respectively, geometric genus) of a general fiber 

of Vj: 

Let Zjr be the sky of the configuration Bt (see Definition [1]). By comparing both 
processes, that of elimination of indeterminacies of the rational map / [21 Theorem II. 7] 
and the resolution of the dicritical singularities of J- through ttt : Zj — > P 2 , it can be 
proved that txj is also the minimal resolution of the indeterminacies of /. Indeed, if Pi EM 
and f and q are local equations at pi of the strict transform of two general elements F 
and G generating the pencil Vt, then the local solutions of the foliations T% at pi are the 
irreducible components of the local pencil in the completion with respect to the maximal 
ideal of Ox itPi generated by f and q (see [19J for complete details). As a consequence if / 
is a rational first integral of a foliation T as above, then the map / := / o ttjt : Zjr — y P 1 
is a morphism. 



3. Rational first integral with given genus 

Along this section T will be a foliation on P 2 of degree r and Zj the sky of its config- 
uration Bjr of dicritical points. Denote by A{Zj) the vector space over Q, Pic(Zj-) ® 2 Q, 
where Pic(Zjr) stands for the Picard group of the surface Zj. Intersection theory provides 
a Z-bilinear form: Pic(Zjr) X Pic(Zj-) — >■ Z which induces a non-degenerate bilinear form 
over Q: A{Zj) x A(Zj) -> Q. The image by this form of a pair (x, y) G A{Z T ) x A(Zjr) 
will be denoted x ■ y. 

Given a divisor A on Zjr, we shall denote by [A] its class in the Picard group Pic (Zjr) 
and also its image into A{Zj). If C is either a curve on or an exceptional divisor, C 
(respectively, C*) will denote its strict (respectively, total) transform on the surface Zj 
via the composition of blow-ups ttt- It is well known that the set B := {[L*]}U{[£ , *]} pe ,g- r 
is a Z-basis (respectively, Q-basis) of Pic(Zj-) (respectively, A(Zjr)), where L denotes a 
general line on P 2 . 

Now, let us suppose that J- admits a rational first integral / (which we assume to be 
primitive) and set J- the foliation on Zj: given by the pull-back of J- by tt^. f := f o ttjt 
is a first integral of J- and the integral invariant curves of T (which coincide with the 
integral components of the fibers of /) are, on the one hand, the strict transforms on Z? 
of the integral invariant curves of T and, on the other hand, the strict transforms of the 
exceptional divisors E Pi (with pi £ Bj) which are non-dicritical. Denote by Dj a general 

fiber of /. 

It is clear that every curve defined by an element of the pencil Vt is the push-forward 
by ttt of some curve in Zt that is linearly equivalent to D so there is an inclusion of 
Vt into the space of global sections H°(F 2 , ttt*Oz t {Dj)). This inclusion is, in fact, an 
equality. Indeed, reasoning by contradiction, if we assume that the inclusion is strict, it 
follows that there exist infinitely many linearly equivalent to Dj curves C on Zt whose 
push-forwards to P 2 are not defined by elements in the pencil Vt- But, taking into account 
that Dj = 0, all these curves C satisfy Dj-C = and, therefore, they must be contracted 

by /; so their push-forwards to P 2 are reducible curves whose integral components are 
also components of curves defined by elements in Vt- This is a contradiction because the 
pencil Vt is irreducible. 
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Notice that the invariant by T curves C are those that satisfy Dj-C = (because their 

irreducible components must be contracted by /). This condition and [26, Corollary 1.21] 
imply that the class [C] of C in A(Zj) belongs to the boundary of the cone of curves of 
the surface Zj and so C 2 < 0. 

We summarize the above ideas in the following result: 

Proposition 1. Let T and f be as above and let Dj be a general fiber of f. Then, 

(a) h (Z T ,O ZT (D f )) :=dim(F (Z^,O^(D / ))) =2. 

(b) A curve C on Zjr is invariant by T if and only if D ? ■ C = 0. 

(c) If C is a curve on Zj which is invariant by T then C 2 < 0. 

Remark 1. The equality h°(Zj,Oz T (D f -)) = 2 

proves that, to compute a primitive 
rational first integral / of J 7 , it is enough to know a divisor T linearly equivalent to the 
strict transform on Zjr of a general fiber of the pencil Vj- and two linearly independent 
global sections of nj-^Oz^iT), which will be the components of /. 

The morphism / : Zj — > P 1 is a fibration of the surface Zj- by the curve P 1 in the 
sense that / is surjective and with connected fibers. Taking duals as Oz T -modules in the 
corresponding to / sequence of differentials 

o /*nj a n Zjr/P i -> o, 

one gets 

O^T^/pi -+T Zj: ^f*T W i, 

where 7pi and Tz T denote the tangent sheaves of P 1 and Zj-, and Tz F /^ the relative 
tangent sheaf of the fibration, which is an invertible sheaf |37t Section 1]. The morphism 
Tz-p/pi — > Tz T is given by the differential of / and it defines the foliation JF", therefore we 
obtain the equality Kjr = Tz^/v 1 ' ^ rom Lemma 1.1], it follows that 

K f = r zli^ = ® f* K ^ ® °Zt \~ YJjh - 1)g\ , 

where K,z T and K v \ are the canonical sheaves of Zj and P 1 , respectively, and {Gj}j e / the 
set of integral components of the singular fibers of /, being the multiplicity of Gi in 
the fiber to which belongs to. If we take divisors Kp and Kz T such that IC-p = Oz T (Kj) 
and KLz T = Oz T {Kz T ), the above equality may be rewritten in the following form 

(2) K f -K ZT ^2D f -Y J {n i -l)G u 

iei 

where ~ means linear equivalence. 

The linear equivalence class of the divisor Kp — Kz T can also be expressed in terms of 
the above basis B of Pic(Zj). Indeed, denote, as above, the degree of T by r and by 
the algebraic multiplicity at p of the foliation given by the pull-back of T on the surface to 
which p belongs. Set e p {J-) the value (respectively, 1) whenever the exceptional divisor 
E p is non-dicritical (respectively, dicritical). Then, by [61 Proposition 1.1], it happens that 

tt*Kj -Kzr~J2 M- 77 ) + e P^ - E li 
peB T 

which gives the following equivalence 
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(3) K f - K Zt ~ (r + 2)L* - £ {v p {F) + e p (T))E* p . 

Next, we provide the concepts and results that will allow us to state the algorithms 
that prove theorems [T] to [3] in this paper. For a while, we shall assume that the foliation 
J- need not to have a rational first integral. Stand dic(J-") for the number of dicritical 
exceptional divisors appearing in the minimal resolution of T . The existence of a set of 
invariant curves for T as we are going to define is an hypothesis in Theorem [3l 

Definition 3. Let J 7 be a foliation on P 2 and suppose that s := dic(J r ) > 3. A [dic(.F) — 2]- 
set of independent algebraic solutions of J- is a set S = {Ci, C2, • • • , C s _2} of s — 2 integral 
projective curves on P 2 , invariant by J 7 , and such that the family of classes in A{Zjr) 

V{8) := {[Ci], [(%],..., [C a _ 2 ], \K f - K Zj ]} U {[Ep] \ V € ^ and £ p is non-dicritical} 
is Q-linearly independent. 

Let us consider the projective space over the field Q associated with the Q-vector space 

PA(Z T ) := (A(Zf)\{0})/Q, 

and denote Qx the element in FA(Zjr) defined by the class x € A(Zjr). The primitive 
lattice representative of an element Qx in W'A(Zjr) is the class in A(Zjr) of a divisor a$L* — 
Sr=i a i^pi included in Qx satisfying ao > 0, a« € Z for all i and gcd(ao, ai, • • • , a n ) = 1. 

Sets S as in Definition [3] determine the following subsets of FA(Zjr), which will be useful 
in our algorithms: 

K T {S) := {Qx G ¥A{Z T ) \ x 2 = and z ■ x = for all z G V(S)}. 

When dic(J r ) < 2, we s/iaZZ say that S = is a [dic(J 7 ) — 2]-sei of independent algebraic 
solutions of T and 7^(0) is defined as above, V(0) being the set of classes 

{[Kjr — Kzj?]} U I [-Bp] I p G £\f and is non-dicritical} . 

Assume again that T has a (primitive) rational first integral /, let D be a general 
element of Vj and suppose that 7rjr is the composition of a sequence as in ([1]). Notice that 
[D] = [Dj], where D ^ is as in the beginning of this section. Set 

n 

7> := So L* - 

i=l 

such that [Tj-] is the primitive lattice representative of Q[-D]; Clearly, this implies that 
[D] = j[Tjr] for some positive integer 7. Then, we can state the following 

Lemma 1. Let J- be a foliation on P 2 having a rational first integral such that it admits 
a [dic(J-) — 2]-set of independent algebraic solutions S. Then Q[iy] g TZj^(S) and the 
cardinality of7Zj^(S) is either 1 or 2. 

Proof. The point Q[Tj-] g FAz T belongs to TZj^(S) as a consequence of the equivalence 
([2]) and clause (b) of Proposition [TJ Let us prove the second assertion. 

Set Bjr = {pi,p2, ■ ■ ■ ,p n } and take projective coordinates (Xq : X\ : ■ ■ ■ : X n ) of FA(Zj?) 
with respect to the basis B of Az r - Notice that 

n F {S) = QnF(v(S)} ± , 
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where Q is the quadric defined by the equation X" 2 — = an d P(^(5')) ± the 

projective subspace of FA(Zjr) associated with the orthogonal subspace (with respect to 
the bilinear form • defined at the beginning of this section) of the linear subspace (V(S)) 
of A{Zjr) spanned by V(S). 

Let Qq be a point in Q n F{V(S)) ± . The polar hyperplane H q := {Qx € FA(Zjr) 
q ■ x = 0} of the point Qq with respect to the quadric Q is defined by the equation 

n 

Q0X0 — ^2 QiXi = 0, 

i=l 

where (Qq : Q\ : • • • : Q n ) are projective coordinates of Qq. On the one hand, the 
hyperplane H q is tangent to the quadric since Qq £ Q and, on the other hand, it contains 
F(V(S)) because (L*) 2 = 1, L* ■ E*. = 0, (E*.) 2 = -1 for all i and E* z ■ E*. = if i ^ i> 
and because Qo [■£'*] ~~ SILi Qil^pJ ^ s orthogonal to V(5'). 

Let t < n be a nonnegative integer. Denote by Grt(P(A(Zjr))) the set of t-dimensional 
projective linear subspaces of FA(Zj^), that is, the t-Grassmannian variety of FA(Zjr). 
The polarity map (with respect to the quadric Q) Qp 1— > H p extends to polarity maps on 
the Grassmannians 

G t : Gr t (FA(Z F )) Gr n ^ t (FA(Z F )). 

Assume that die (J 7 ) = s > 1. Then the dimension of P(V(5)) is n — 2 and hyperplanes 
H q as above (tangent to Q and containing P(V(5))) are the tangent hyperplanes at the 
points of intersection between the quadric and the polar variety W := G n _2(P(V(5))). W 
is a projective line because it belongs to Gr n _i_( n _ 2 )(FA(Zjr)) and, therefore, the number 
of intersection points of P(y(5)) _L with the quadric Q must be less than or equal to 2. 
Since H q determines Qq there are, at most, 2 possibilities for such points Qq. 

Otherwise s = 1 and then P(V(0)) has dimension n — 1, so its polar variety 

W := G n ^(F(V(<H))) 

is a point Qq of the quadric (which corresponds to P(y(0))- L ) and therefore H q = P(V(0)). 

□ 

Remark 2. The above proof shows how to compute IZj^(S) (in terms of the basis B). In 
the case when die (J 7 ) < 2, one can perform it only using data obtained from the resolution 
of singularities of J- '. Indeed, with these data one is able to compute the class [Kp — Kz T ] 
(see formula (j3J)) and, for each p G B^, one has [E p ] = [E*] — where q runs over 

the set of points of Bj which are proximate to p. When dic(J r ) > 2 one also needs the 
coordinates in the basis B of the set of classes of strict transforms on Zjr of the invariant 
by F curves in 5, {[^}i=i 2 • 

Remark 3. If we do not assume that a foliation T has a rational first integral, then it 
also holds that the cardinality of the set IZp(S) is less than or equal to 2; moreover, in 
this case, TZj^(S) may be empty. In addition, if die (J 7 ) = 1, TZj?(S) is either empty or its 
unique element is P(y(0)) _L . These facts are straightforward from the proof of Lemma [TJ 

The following algorithm is also a proof of clause b) of Theorems and [3 It can be 
applied to foliations J- admitting a [die (J 7 ) — 2]-set of independent algebraic solutions and 
it decides about existence of a rational first integral of J 7 of a prefixed genus g 7^ 1 (com- 
puting it in the affirmative case). The algorithm works because Proposition [1] and Lemma 
[1] hold and, when T admits a rational first integral, the divisor Dj in Proposition [1] must 
satisfy the Adjunction formula. 
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Algorithm 1. 

Input: A projective differential 1-form ft denning F, a non- negative integer g / 1, the 
configuration Bj and a [dic(T) — 2]-set S = {C%, C2, ■ ■ ■ , C s _2} of independent algebraic 
solutions of F. 

Output: Either a primitive rational first integral of F of genus g or "0" (which means that 
such a first integral does not exist). 

1. If dic(7") < 2, define S := 0. 

2. Compute the set Kj-(S). If Kj?(S) = then return "0". Else, let C := Kj-(S). 

3. While C + 0: 

3.1. Choose I = Qq G £ and let C := C\ {£}. 

3.2. Compute coordinates in the basis B, [d, —mi, -m2, . . . , —m n ), of the primi- 
tive lattice representative of I. If rrii < for some i, then go to Step 3. 

3.3. Compute 

-3d + Ya=i m i 
If a is not a positive integer then go to Step 3. 

3.4. Compute the space of global sections 

H (¥ 2 ,7r T ,O ZT (aT)) C tf°(P 2 , O p2 (ad)), 

where T := dL* — Y17=i m i^X- 

3.5. If the dimension of the above space is not 2, then go to Step 3. Else, choose 
two homogeneous polynomials F and G of degree ad generating that space. 

3.6. If ft A(GdF — FdG) = then the rational map P 2 • • • — > P 1 whose components 
are F and G is a primitive rational first integral of F; return it. Else, go to 
step 3. 

4. Return "0". □ 

Remark 4. The points of the configuration Bjr are used in the last steps (from 3.4 to 3.6) 
of the previous algorithm because, there, it is required to compute and use global sections 
of sheaves on P 2 obtained by pushing forward invertible sheaves on Zj. To perform the 
remaining steps the algorithm only requires the following data: the degree of F, the genus 
g of a general invariant curve, the proximity relations among the points of the configuration 
B^, the above defined numbers v p (F) and e p (F) for each point p G Bjr and (only when 
dic(F) > 3) the degrees of the curves in S and their multiplicities at the points of Bj. 

To end this section we shall prove clause a) of Theorems and [21 In both cases, 
this clause is an easy consequence of Algorithm [TJ Indeed, if G is a bound on the 
genus of the rational first integral of a foliation F (assuming that it is different from 
1), then the degree of the first integral can be bounded by the maximum of the numbers 
2 {G — 1) dj m i ~ 3d) corresponding to coordinates of primitive lattice representa- 

tives (d, —mi, —m2, ■ ■ ■ , —m n ) of the elements in TZjr(S) determined by a [die (J 7 ) — 2]-set 
S of algebraic solutions (notice that, by Lemma[TJ there are, at most, two possibilities for 
these elements). To compute this bound, one needs the following data: the bound G, the 
degree of F, the degrees of the curves in S and their multiplicities at the points of Bjr 
(only when die (J 7 ) > 3), the proximity relations among the points of the configuration Bjr 
and the above defined numbers v p (F) and e p (F) for each point p G Bj. Since the last 
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two data only depend on the local analytic type of the dicritical singularities of J-, we 
conclude clause a) of the mentioned theorems. □ 

4. Foliations with only one dicritical divisor 

In this section we shall prove the main result of this paper (Theorem [1]) , which for 
foliations J- on P 2 such that dic(J-") = 1 solves the Poincare problem and gives an algorithm 
to decide algebraic integrability. First we shall show the algorithm (which proves clause 
b)) and, then, we shall deduce clause a) as a consequence of the results used to justify it. 

For a start, fix a foliation T of degree r, having a rational first integral and such that 
dic(J-") = 1. To avoid trivialities, we also assume that the cardinality of Bjr is greater than 
1 (note that otherwise the foliation is defined by a pencil of lines). The following results 
will allow us state the mentioned algorithm which, as we shall see, consists, in fact, of two 
algorithms that must be applied consecutively. 

Lemma 2. Let T be as above. All the curves in the irreducible pencil Vt defined in 
Section [H are irreducible and, at most two of them, are non-reduced. 

Proof. From [241 Corollary 2] and the subsequent remark, it can be deduced that the 
cardinality of the set of dicritical exceptional divisors die (J 7 ) attached to a foliation T 
satisfies the following inequality 

l + £(e B -l) <dic(^) 5 

where the sum is taken over the set of curves R in the pencil Vt an d en stands for 
the number of different integral components of R. As a consequence any curve in Vj is 
irreducible because dic(J r ) = 1. The second part of the statement follows from a result of 
Poincare in [3H page 187 of I]. 

□ 

Proposition 2. Let T and Vj be as in Lemma\^ Let A be the set of integral components 
of the non-reduced curves in Vj. Then deg(^4) < deg(J r ) + 2 for all A £ A. Moreover, if 
A has two elements (say A\ and A^) then deg(^4i) + deg(A2) = deg(J-~) + 2. 

Proof. Let 5 be the degree of a primitive rational first integral of J- and let r = deg(J-). 
Set 8 the number of non-reduced curves in the pencil Vy and x t ne sum °f the degrees of 
the integral components of these curves. Notice that 6 < 2 by Lemma [2j 

Taking, in (J2J) , intersection products with the total transform of a general line of P 2 , 
one has that 

(4) 26-r-2 = Y J (e R -l)deg(R), 

where the sum is taken over the set of integral components R of the curves in Vj and en 
denotes the multiplicity of R as a component of such curves. Therefore 

25 -r -2 = 85- x- 

This concludes the proof of the first assertion because 8 = 1 implies 5 < r + 2 and 8 = 2 
shows x = r + 2, and in both cases r + 2 is a strict upper bound of the of the degrees of 
the mentioned integral components. The last assertion holds because 8 = 2 and it is the 
equality x = r + 2. 

□ 

Next we shall define, for an arbitrary foliation T (which needs not to have a rational 
first integral), a set of divisors on Zj that will be useful to state our last result before 
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giving the algorithms that will prove Theorem [TJ Let x be a positive integer and denote by 
T(x) the (finite) set of divisors C = xL* — Ylp^Bj: Vp^p satisfying the following conditions: 

(a) < Up < x for all p 6 Bj. 

(b) C ■ E p > for all p € B T . 

(c) Either C 2 = K Zt ■ C = -1, or C 2 < 0, K Zr ■ C > and C 2 + K Zt ■ C > -2. 

(d) The complete linear system \C\ has (projective) dimension 0. 

Lemma 3. Let J- be as in Lemma \^ Any integral component of a non-reduced curve in 
Vjr is the push-forward ttfJ\C\ for some divisor C on Zjr which belongs to \J x<r+ 2^( x )- 

Proof. Let H be an integral component of a non-reduced curve of the pencil Vj. Let x 
be the degree of H and, for each p G Bp, denote by y p the multiplicity at p of the strict 
transform of H on the surface to which p belongs. Then, it holds the following linear 
equivalence between divisors on Zy. 

H~C:=xL*-Y, VvK> 

and it happens that H = nj7+\C\. Let us see that C belongs to T(x). Indeed, condition (a) 
of the definition of T(x) is clear, (b) is true because H is irreducible and non-exceptional, 
(c) follows from statement (c) in Proposition Q] and the Adjunction formula and (d) holds 
because the integral components of the curves in ttj^^ |C| are also integral components of 
the curves in the pencil Vy. This concludes the proof because x < r + 2 by Proposition 

12 n 

Now we shall give two algorithms (Algorithm [2] and Algorithm [3]) that, successively 
applied, prove part b) of Theorem^ 

Firstly we shall describe the ideas supporting Algorithm (2) Consider an arbitrary 
foliation T on P 2 such that dic(J r ) = 1 and consider the set 7^(0). By Remark [31 
this set must have cardinality < 1. When lZjr($) = we can ensure that J- has no rational 
first integral. Otherwise, it is straightforward to obtain the unique candidate T for the 
divisor Tjr defined before Lemma[T](see Remark[3|). If J- has a rational first integral, then, 
by Lemma El there exist, at most, two integral components of non-reduced curves in Vp. 
Moreover, by Lemma El the classes in A{Zjr) of their strict transforms on Zj: must be in 
the finite set Uo;<deg(J r )+2 an d furthermore by Proposition [H they must be orthogonal 
to T. Taking into account these considerations, it can be computed a set A such that, if 
J- had rational first integral, its elements would be exactly the integral components of the 
non-reduced curves in Vp. The precise algorithm is the following one: 

Algorithm 2. 

Input: A projective differential 1-form fi defining a foliation T on P 2 of degree r such 
that die (J 7 ) = 1 and the configuration Bj. 

Output: Either a pair (T, A) , where T is a candidate for the divisor Tj and A is a candidate 
set for the set of integral components of the non-reduced curves of (in case J- being 
algebraically integrable), or "0" (which implies that T is not algebraically integrable). 

1. Compute the set 7^(0). If 7lj-(0) = then return "0". 

2. Take the unique element I € 72.^(0). 
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3. Set (d, —mi, —iri2, ■ ■ ■ , —m n ) coordinates in the basis B of the primitive lattice 
representative of I. If m; < for some i, then return "0". Else, let T := dL* — 

4. Seek C € Ux<deg(J r )+2 ^( x ) such that T ■ C = and Tr^CI is an invariant curve. 

Perform this in the following manner: order the divisors in [Tj^n (\J x< d e g(j r )+2 ^( x ) 
in a list C\, C%, . . . satisfying the following implication: 

i < j Ci £ r(xj) and Cj G F(xj) with Xi < Xj] 

then, set C := Cj , iq being the minimum index i such that 7rj^^ | | is an invariant 
by T curve. 

5. If such a divisor does not exist, then return (T, 0). Else, 

5.1. Set x such that C E T(x). 

5.2. If x > £±2, then return (T, {C}). Else, 

5.2.1. Find W £ [T] -1 - n T(r + 2 — x) such that the curve 7rjr^|VK| is invariant 
and it has not C as integral component. 

5.2.2. If such a curve W does not exist, then return (T, {C}). Else return 
(T,{C,W}). 

Finally, we are going to give Algorithm [31 which combined with Algorithm [2] gives rise 
to our above mentioned algorithm to decide algebraic integrability. Its inputs will be a 
differential 1-form ft defining T and the candidate pair provided by Algorithm [2j the 
output will be either a primitive rational first integral for T or "0" (which means that J- 
is not algebraically integrable). Algorithm [3] is supported on the following result: 

Proposition 3. Let T be a foliation on P 2 such that dic(J-) = 1 and it has a rational 
first integral f. Let Df be a general fiber of f = f ottjt and 7 the positive integer such that 
[Df] = 7[Tjr], [Tjr] being the primitive lattice representative ofQ[Df]. Let A be the set 
of integral components of the non-reduced curves in Vt- Then, the following statements 
hold: 

(a) If A = 0, then 7 = sq being the first coordinate of the class [Tjr] in the basis 
B. 



(b) IfA={A 1 },then 1 = r+2 ~*f A ^ . 

(c) Otherwise A={A 1 ,A 2 } and then 7 = lcm(deg(Al) ' deg(A2 » . 



so 

7 lcmfdegf 
hen = — ^ 

so 

Proof, (a) and (b) are direct consequences of equality (jl]). To prove (c) observe first that, 
by Lemma [21 there exist positive integers n\,U2 such that the pencil Vj is spanned by 
homogeneous polynomials giving equations of n\A\ and niA<i- Moreover n\ and ri2 are 
relatively primes because the pencil is irreducible. Since n\ deg(^4i) = n-i degf^) we have 

that n\ = gcdCdegCA^deg^)) anc ^' th ere f° re ) * ne degree of a general integral invariant curve 
is 

deg(^i) deg(A 2 ) . ,, , . . , , . 
a/a (a\ T (aw = lcm(deg(Ai),deg(A 2 )). 
gcd(deg(Ai),deg(A 2 )) 

□ 

Algorithm 3. 



Input: A projective differential 1-form ft defining a foliation T on P 2 such that die (J 7 ) = 1 
and a candidate pair (T, A) given by the output of Algorithm [2l 
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Output: Either a rational first integral of F or "0" (which means that F has no such a first 
integral) . 

1. Compute 7 according with the values provided in Proposition [3] (taking the set A 
and the divisor T instead of Tj-) . If either 7 is not an integer or 7T is not a divisor 
then return "0". 

2. Compute a basis of the space of global sections H°(F 2 , iTF*Oz :F ('yT)). 

3. If ^ (P 2 ,7rjF*O^(7T)) ^ 2, then return "0". 

4. Else, take a basis {F, G} and check the equality 

ft A (GdF - FdG) = 0. 

If it is satisfied, then the rational map P 2 • • • — >• P 1 whose components are F and 
G is a primitive rational first integral of F; return it. Else, return "0". 

Notice that to run Algorithms [2] and El one only performs very simple integer arith- 
metics and resolution of systems of linear equations. 

We finish this section by giving the proof of clause a) of Theorem [7J That is, we are 
going to prove the inequality 

a - 4 

where r is the degree of a foliation F on P 2 having a rational first integral of degree d 
and such that dic(J-") = 1. Let A be as in Proposition [3l If either this set is empty 
or its cardinality is 1, the above inequality is trivially satisfied by clauses (a) and (b) of 
Proposition [3j Therefore, let us take A = {^1,^2}. Applying Proposition [2] and clause 
(c) of Proposition [3] one has that 

d = lcm(deg(A 1 ),r + 2-deg(A 1 )) < deg(Ai)(r + 2 - deg(^i)) < ^ + ^ , 
completing the proof of Theorem [TJ □ 

Remark 5. Let J 7 be a foliation on P 2 such that die (J 7 ) = 1 and the coefficients of a 
differential 1-form ft providing T are integer numbers. Then, since we have a bound 
on the degree of the first integral (if it exists), an alternative algorithm to compute that 
integral is that described in |10| which relies on the factorization of the extactic curves 
studied in [31] (see also [13J). Nevertheless, to check whether dic(J r ) = 1, a resolution of 
the singularities of F is needed. 

5. Examples 

This last section is devoted to provide some examples that show how our algorithms 
work. For a start, we shall use Algorithm [1] to get a rational first integral of a foliation of 
degree 4. 

Example 1. Consider the singular algebraic foliation F given by the differential 1-form 

ft = (2X 1 Xl) dX + {-7XfX 2 - 3X Xl + X 1 Xl) dX 1 + (7Xf + X^X X X\ - X\X^) dX 2 . 

From the minimal resolution of singularities we compute the configuration of dicritical 
points Bj. It has 13 points, {pi}}^, and its proximity graph is displayed in Figure 1. 
We recall that the vertices of this graph represent the points in Bj^, and two vertices, 
Pi,Pj G $f, are joined by an edge if p\ belongs to the strict transform of the exceptional 
divisor E Pj . This edge is curved-dotted except when pi belongs to the first infinitesimal 
neighborhood of pj (here the edge is straight-continuous). For simplicity's sake, we delete 
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those edges which can be deduced from others (for instance, we have deleted the curved- 
dotted edges joining p-j and p$ with p^ since there is an edge joining p$ and p^). From 
the local differential 1-forms defining the transformed foliations in the resolution process, 
it can be easily deduced that the unique dicritical divisors are E P3 and E pi3 - Therefore 
dic(J-") = 2. Then we can use Algorithm [1] to check whether T has a rational first integral 
of genus g = because g / 1 and T admits an empty [dic(J r ) — 2]-set of independent 
algebraic solutions. From the minimal resolution, we can obtain the divisor class 

8 12 

\K f - k Zt \ = 7[l*} - [e* p1 ] - [e; 2 ] - 2[e; 3 ] - 5[e; 4 ] - 2 ] - Era - 2 V%J 

i=5 i=9 

and the set 7£j-(0): 

7^(0) = {(10 : -2 : -1 : -1 : -8 : -2 : -2 : -2 : -2 : -2 : -2 : -2 : -1 : -1), 
(2770 : -762 : -381 : -381 : -2152 : -538 : 
-538 : -538 : -538 : -538 : -538 : -538 : -269 : -269)}, 

where we have taken projective coordinates with respect to the basis B. Following Algo- 
rithm [H we must consider the first element in lZjr($) and compute the value a in step 3.3. 
Here a = 1, 

n 

rp 1 n r * O Z7 1 * XT'* XT'* Q XT'* 1 \ T7 1 * 171* 171* 

— 10.L - 2E pi - E p2 - E m - $E p4 ~ l>2^E p .- E pi2 - E pri 

i=5 

and the dimension of the vector space H°(P 2 , -Kj^^Oz^iT)) is two, being F = XfX% and 
G = Xl° - 2X Xf X$ + 2Xl X 2 + x o X 2 ~ 2X XiX| + X X 2 X| a basis of this vector space. 
Finally, T has a rational first integral given by F and G because ft A (GdF — FdG) = 0. 
Notice that this example is |16} Example 2], where we proved the same result with a 
different procedure. 
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Figure 1 . Proximity graph of Bjr in Example [T] 



Example 2. Set T the foliation attached to the differential 1-form 

ft = (3A^Xf ) dX - (5XfX 2 ) dX 1 + (5Xf - 3X$X$) dX 2 . 

The configuration Bjr has 19 points {pi}}=i and only one dicritical divisor: E pi9 . We show 
the corresponding proximity graph in Figure 2. From the resolution of singularities it is 
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deduced that 
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[K f - K Zt \ = 6[L*\ - 2[E* pi ] - 3[E* p2 ] - 2[E* ps ] - 2[E* p J - ] - 2[E* p J 

i=5 

and, moreover, it can be checked that 

(5 : -2 : -2 : -1 : -1 : ••• : -1) 

are the projective coordinates with respect to the basis B of the unique element of the 
set TZjr{%). Applying Algorithm [2] we get the pair (T,A), T being the divisor 5L* — 
2E* pi - 2E* p2 - Ya% e * Pi and A = {{X 2 = 0)}. Now, applying Algorithm [3] we compute 
7 = 7 + 2 -dcg( A i) _ 4+2-1 _ i ( s ^gp Performing the remaining steps of the algorithm 
we conclude that T admits a rational first integral given by F = Xf — XqX% and G = X 2 . 
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Figure 2 . Proximity graph of Bjr in Examples [2] and [3] 

Example 3. Consider now the foliation T defined by the projective differential 1-form 
ft = AdX + BdXx + CdX 2 , where 

A = 8X$Xf + 10X Xl + 2X%X 2 - 4X$Xf X 2 - iXfiXtX^ - 4X 1 4 X 2 + 2X XfX 2 3, 

B = — SXqX\ — IOAq xf -\- IOAq xfx 2 -\- 5X^X 2 — XqX 2 — 2X()Xf X 2 + 2XqX\X 2 — XfX 2 , 

C = -2X% - 6Xl Xf - bXf + 5X^X^0 + 6X XfX 2 - AXfiXfX^ + XfX%. 

Bjr = {pj}|£ 1 and the reader can see its proximity graph in Figure 3. Algorithm [5] gives 
the pair (T, A) , where 

6 10 

T = WL* - 4 V E* - V E* 

Z j Pi Z j Pi 

i=l i=7 

and A = {(Ft = 0), (F 2 = 0)}, being 

F\ = X\X 2 — Xq and F 2 = 2Xq X\ + X\ + XqX 2 — 2XoXfX 2 — 2XqX\X 2 + XfX 2 . 

The value 7 in Algorithm [3] is 7 = lcm(2,5)/10 = 1 and a basis of H°(F 2 , njr*0 Zj :(T)) is 
{F := Ff, G := F 2 2 }, which defines a rational first integral of T since ClA(GdF—FdG) = 0. 

Example 4. Let T be the foliation given by the differential 1-form 

ft = (3X^Xf - X\X\) dX - (5XfX 2 - X XiX|) dXi + (5Xf - 3At]X 2 2 ) dA 2 . 

The configuration Bj- has 19 points {pi}}=i, only one dicritical divisor, E Pig , and its 
proximity graph is that of Figure 2. Applying Algorithm [2] one obtains the pair (T,A), 
where T has the same expression than the one of Example [2] and the unique element of A 
is also the line (X 2 = 0). Then the value 7 given in Algorithm [3] is also 7 = 1. It can be 
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Figure 3. The proximity graph of Bj in Example [3] 

checked that H°(¥ 2 , t^t*Oz t {T)) is the pencil generated by X\X\ and X|, which is not 
irreducible and, therefore, does not provide a primitive rational first integral of T . As a 
consequence, J- does not admit a rational first integral. 

References 

[1] L. Autonne, Sur la theorie des equations differentielles du premier ordre et du premier degre, J. Ecole 

Polytech. 61 (1891), 35—122; 62 (1892), 47—180. 
[2] A. Beauville, Complex algebraic surfaces, London Math. Soc. Student Texts 34, Cambridge University 

Press, 1996. 

[3] M. Brunella, Birational Geometry of Foliations, Springer, 2000. 

[4] M. Brunella and M. Nicolau, Sur les hyp ersurf aces solutions des equations de Pfaff, C. R. Acad. Sci. 

Paris Ser I Math. 329 (1999), 793—795. 
[5] A. Campillo and M. Carnicer, Proximity inequalities and bounds for the degree of invariant curves by 

foliations of Pg, Trans. Amer. Math. Soc. 349 (9) (1997), 2211—2228. 
[6] A. Campillo, M. Carnicer and J. Garcfa-de la Fuente, Invariant curves by vector fields on algebraic 

varieties, J. London Math. Soc. 62 (2000), 56—70. 
[7] M. Carnicer, The Poincare problem in the nondicritical case, Ann. Math. 140 (1994), 289 — 294. 
[8] V. Cavalier and D. Lehmann, On the Poincare inequality for one-dimensional foliations, Compositio 

Math. 142 (2006), 529—540. 
[9] D. Cerveau and A. Lins-Neto, Holomorphic foliations in CP(2) having an invariant algebraic curve, 
Ann. Inst. Fourier 41 (4) (1991), 883—903. 
[10] G. Cheze, Computation of Darboux polynomials and rational first integrals with bounded degree in 

polynomial tyme, J. Complexity 27 (2011), 246—262. 
[11] M. Correa, Darboux- Jouanolou-Ghys integrability for one-dimensional foliations on toric varieties, 

Bull. Sci. Math. 134 (2010), 693—704. 
[12] G. Darboux, Memoire sur les equations differentielles algebriques du premier ordre et du premier 

degre (Melanges), Bull. Sci. Math. 32 (1878), 60—96; 123—144; 151—200. 
[13] V.A. Dobrovol'skii, N.V. Lokot and J.M. Strelcyn, Mikhail Nikolaevich Lagutinskii (1871-1915): Un 

mathematicien meconnu, Historia Math. 25 (1998), 245 — 264. 
[14] F. Dumortier, J. Llibre and J.C. Artes. Qualitative theory of planar differential systems. UniversiText, 

Springer- Verlag, New York, 2006. 
[15] E. Esteves and S. Kleiman, Bounds on leaves of one-dimensional foliations. Bull. Braz. Math. Soc. 
34(1) (2003), 145—169. 

[16] C. Galindo and F. Monserrat, Algebraic integrability of foliations of the plane, J. Biff. Equations 231 
(2006), 611—632. 

[17] C. Galindo and F. Monserrat, On the characterization of algebraically integrable plane foliations, 

Trans. Amer. Math. Soc. 362 (2010), 4557—4568. 
[18] E Ghys, A propos d'une theoreme de J. P. Joaunolou concernant les feuilles fermees des feuilletages 

holomorphes, Rend. Cm. Mat. Palermo (2) 49 (2000), 175—180. 
[19] J. Garcfa-de la Fuente, Geometria de los sistemas lineales de series de potencias en dos variables, Ph. 

D. Thesis, Valladolid University (1989), (in Spanish). 
[20] X. Gomez-Mont and L. Ortiz, Sistemas dindmicos holomorfos en superficies, Aportaciones 

Matematicas 3, Sociedad Matematica Mexicana, 1989 (in Spanish). 



18 



C. GALINDO AND F. MONSERRAT 



[21] C. Hewitt, Algebraic invariant curves in cosmological dynamical systems and exact solutions. Gen. 

Relativity Gravitation 23 (1991), 1363—1384. 
[22] J. P. Jouanolou, Hypersurfaces solutions d'une equation de Pfaff analytique, Math. Ann. 232 (1978), 

no. 2, 239—245. 

[23] J. P. Jouanolou, Equations de Pfaff algebmques, Lect. Notes Math. 708, Springer- Verlag, 1979. 
[24] S. Kaliman, Two remarks on polynomials in two variables, Pacific J. Math. 154 (1992), no. 2, 285 — 
295. 

[25] S. Kleiman, Bertini and his two fundamental theorems, Rend. Circ. Mat. Palermo 55 (1998), 9 — 37. 
[26] J. Kollar and S. Mori, Birational geometry of rational varieties, Cambridge Tracts in Math. 134, 

Cambridge University Press, 1998. 
[27] A. Lins-Neto, Some examples for the Poincare and Painleve problems, Ann. Sc. Ec. Norm. Sup. 35 

(2002), 231—266. 

[28] J. Llibre and G. Rodriguez, Configuration of limit cycles and planar polynomial vector fields, J. Biff. 
Equations 198 (2004), 374—380. 

[29] J. Llibre and G. Swirszcz, Relationships between limit cycles and algebraic invariant curves for qua- 
dratic systems, J. Biff. Equations 229 (2006), 529—537. 

[30] P. Painleve, "Sur les integrates algebriques des equations differentielles du premier ordre" and 
"Memoire sur les equations differentielles du premier ordre" in Ouvres de Paul Painleve, Tome II, 
Editions du Centre National de la Recherche Scientifique 15, quai Anatole-France, Paris 1974. 

[31] J.V. Pereira, Vector fields, invariant varieties and linear systems, Ann. Inst. Fourier 51(5) (2001), 
1385—1405. 

[32] J.V. Pereira, On the Poincare problem for foliations of the general type, Math. Ann. 323 (2002), 
217—226. 

[33] H. Poincare, Memoire sur les courbes definies par les equations differentielles, J. Math. Pures Appl. 3 

(7) (1881), 375—442; 3 (8) (1882), 251—296; 4 (1) (1885), 167—244; in Oeuvres de Henri Poincare, 

vol. I, Gauthier-Villars, Paris 1951, 3—84, 95—114. 
[34] H. Poincare, Sur l'integration algebrique des equations differentielles du premier ordre et du premier 

degre (I), Rend. Circ. Mat. Palermo 5 (1891), 161-191; (II) 11 (1897), 193—239. 
[35] D. Scholomiuk, Algebraic particular integrals, integrability and the problem of the centre, Trans. 

Amer. Math. Soc. 338 (1993), 799—841. 
[36] A. Seidenberg, Reduction of singularities of the differentiable equation Ady = Bdx, Amer. J. Math. 

90 (1968), 248—269. 
[37] F. Serrano, Fibered surfaces and moduli, Buke Math. J. 67 (1992), 407—421. 

[38] M. Soares, The Poincare problem for hypersurfaces invariant for one-dimensional foliations, Invent. 

Math. 128 (1997), 495—500. 
[39] M. Soares, Projective varieties invariant for one-dimensional foliations, Ann. Math. 152 (2000), 369 — 

382. \ 

[40] A.G. Zamora, Foliations in algebraic surfaces having a rational first integral, Publ. Matematiques 41 
(1997), 357—373. 

[41] A.G. Zamora, Sheaves associated to holomorphic first integrals, Ann. Inst. Fourier 50 (2000), 909 — 
919. 

Current address: Carlos Galindo: Instituto Universitario de Matematicas y Aplicaciones de Castellon 
and Departamento de Matematicas, Universitat Jaume I, Campus de Riu Sec. s/n, 12071 Castello (Spain). 
E-mail address: galindo@mat.uji.es 

Current address: Francisco Monserrat: Instituto Universitario de Matematica Pura y Aplicada, Uni- 
versidad Politecnica de Valencia, Camino de Vera s/n, 46022 Valencia (Spain). 
E-mail address: framonde@mat.upv.es 



